منابع مشابه
On Partitions of Plane Sets into Simple Closed Curves
We investigate the conjecture that the complement in the euclidean plane E2 of a set F of cardinality less than the continuum c can be partitioned into simple closed curves iff F has a single point. The case in which F is finite was settled in [1] where it was used to prove that, among the compact connected two-manifolds, only the torus and the Klein bottle can be so partitioned. Here we prove ...
متن کاملk-Efficient partitions of graphs
A set $S = {u_1,u_2, ldots, u_t}$ of vertices of $G$ is an efficientdominating set if every vertex of $G$ is dominated exactly once by thevertices of $S$. Letting $U_i$ denote the set of vertices dominated by $u_i$%, we note that ${U_1, U_2, ldots U_t}$ is a partition of the vertex setof $G$ and that each $U_i$ contains the vertex $u_i$ and all the vertices atdistance~1 from it in $G$. In this ...
متن کاملOn Partitions of En
Euclidean Ramsey theory [i-3] is that branch of combinatorics which deals with questions of the following type: Which finite subsets C of lE” have the property that for any partition of Euclidean n-space lE” into r classes, say [En = C1 U *** v C, , some Ci always contains a subset C’ which is the image of C under some Euclidean motion? Such C are said to be r-Ramsey for [En. We usually use alt...
متن کاملA Simple SVD Algorithm for Finding Hidden Partitions
Finding a hidden partition in a random environment is a general and important problem, which contains as subproblems many important questions, such as finding a hidden clique, finding a hidden coloring, finding a hidden bipartition etc. In this paper, we provide a simple SVD algorithm for this purpose, answering a question of McSherry. This algorithm is easy to implement and works for sparse gr...
متن کاملeffect of oral presentation on development of l2 learners grammar
this experimental study has been conducted to test the effect of oral presentation on the development of l2 learners grammar. but this oral presentation is not merely a deductive instruction of grammatical points, in this presentation two hypotheses of krashen (input and low filter hypotheses), stevicks viewpoints on grammar explanation and correction and widdowsons opinion on limited use of l1...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Fundamenta Mathematicae
سال: 2003
ISSN: 0016-2736,1730-6329
DOI: 10.4064/fm177-2-3